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ON A ZOLTAN BOROS’ PROBLEM CONNECTED WITH 
POLYNOMIAL-LIKE ITERATIVE EQUATIONS 

SZYMON DRAGA, JANUSZ MORAWIEC 


Abstract. We determine all continuous solutions g: I —> I of the polynomial-like it¬ 
erative equation g 3 (x) = 3 g(x) — 2x, where I C R is an interval. In particular, we 
obtain an answer to a problem posed by Zoltan Boros (during the Fiftieth Interna¬ 
tional Symposium on Functional Equations, 2012) of determining all continuous functions 
/: (0,+oo) -A (0,+oo) satisfying / 3 ( x) = . 


1. Introduction 


Given an interval I C M we are interested in determining all continuous functions 
g : I —> I satisfying 

(1.1) g 3 (x) = 3g(x) - 2x. 


Here and throughout the paper g n denotes the n-th iterate of a given self-mapping g : I —> /; 
i.e., g () = id/ and g k — g o g k ~ * l for all integers k > 1. 

There are two reasons to find all continuous solutions g: I —> I of equation (11.11) . The 
first one is to answer a problem posed by Zoltan Boros (see [2j) of determining all continuous 
functions /: (0,+oo) —> (0,+oo) satisfying 


( 1 . 2 ) 


= 


lf(x)Y 


x z 


The second reason is that equation (11.11) belongs to the class of important and inten¬ 
sively investigated iterative functional equations; i.e., the class of polynomial-like iterative 
equations of the form 


(1.3) 


N 

a n g n (x) = F(x), 

n =0 


where a n ’s are given real numbers, F: I -A / is a given function and g: I —> I is the 
unknown function. For the theory of equation (11.3j) and its generalizations we refer the 
readers to books P IH] , surveys pirn and some recent papers p susi 0 uni m osi m 

nsum m eh- 

Equation (j 1.3 [) represents a linear dependence of iterates of the unknown function and 
looks like a linear ordinary differential equation with constant coefficients, expressing the 
linear dependence of derivatives of the unknown function. The difference between these 
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two equations is that linear ordinary differential equations with constant coefficients have a 
complete theory for finding their solutions, in contrast, even to a very interesting subclass 
of homogeneous polynomial-like iterative equations of the form 

N 

(1.4) ^a n g n (x) = 0. 

n =0 

The difficulties in solving equation (11.41) . and hence also equation (1 1.3 1) . comes from the 
fact that the iteration operator g —)■ g n is non-linear. 

The problem of finding all continuous solutions of equation (11.41) for a given positive 
integer N seems to be very difficult. It is completely solved in [IT] (see also ®) for N = 2, 
but it is still open even in the case where N = 3 (see |8j). It turns out that the nature of 
continuous solutions of equation (11.31) depends deeply on the behavior of complex roots of 
its characteristic equation 

N 

(1.5) ^a n r n = 0. 

77 .— 0 

This characteristic equation is motivated by the Euler’s idea for differential equations; it 
is obtained by putting g(x) = rx into (11.41) to determine all its linear solutions. There 
are some results describing all continuous solutions of equation (11.41) with N > 3 in very 
particular cases where the complex roots of equation (II. 5ft fulfill special conditions (see 
[HUI9U23]). Note that the characteristic equation of equation (II.ip is of the form 

r 3 — 3r + 2 = 0, 

and it has two roots: r\ = 1 of multiplicity 2 and r 2 = —2 of multiplicity 1. Therefore, none 
of known results can be used to determine all continuous solutions g: I I of equation 

(HU). 


2. Preliminary 

It is easy to check that the identity function, defined on an arbitrary set A C M, is a 
continuous solution of equation (11.11) . Thus equation (11.11) has the unique solution g: I —>■ / 
in the case where / C 1 is an interval degenerated to a single point. Therefore, from now 
on, fix a non-degenerated interval Jcl; open or closed or closed on one side, possible 
infinite. 

Lemma 2.1. Assume that g: I — > I is a continuous solution of equation (II.ip . Then g is 
strictly monotone. Moreover, if I ^ R, then g is strictly increasing. 

Proof. Fix x,y G I and assume that g(x) = g(y). Then by (11.11) we obtain 

3 g(x) - g 3 (x) 3 g(y) - g 3 (y) 

X ~ 2 “ 2 

Since g is continuous, it follows that it is strictly monotone. 


= V■ 
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Assume now that / 7 ^ R and suppose that, contrary to our claim, g is strictly decreasing. 
Put a = inf/ and b = sup I. lib = + 00 , then 

—00 < a < lim g 3 (x) = lim (3 g(x) — 2x ) = — 00 , 

a contradiction. Similarly, if a = — 00 , then 

-poo > b > lim g 3 {x) = lim (3g(x) — 2x) = + 00 , 

a contradiction. Therefore, we have proved that a, b G R. Put c = inf g(I). Since / is 
non-degenerated and g is strictly decreasing, we have a < c < b. Moreover, by (11.11) we 
have 

c < limg 3 (x) = lim (3 g(x) — 2x ) = 3c — 2b, 

a contradiction. □ 

Lemma 2.2. Every continuous solution g\ R —» M of equation (11.11) maps bijectively R 
onto R. 


Proof. According to Lemma [CTI it is enough to show that lim^+oo g(x) G {—00, +00} and 
hm^-oo g(x) G {-00, +00}. 

Suppose, towards a contradiction, that lim x _;. +00 g(x) G R. By the continuity of g we 
have 



lim g(x)) 

x —^-(-oo y 


lim g 3 (x) 

x^-\-oo 


lim (3 g(x) — 2x) = —00, 


a contradiction. In the same manner we obtain lim x ^._ 0O g(x) G {—00, +00}. □ 


Lemma 2.3. Define sequences (a n ) ne pf 0 , (&„) ne n 0 an d (c n ) nG N 0 by putting 

a 0 = 0, b 0 = 3, c 0 = -2 


and 

a n +1 = b n , b n+ 1 = 3a n + c n , c n+1 = -2a n for every n G N 0 . 

Furthermore, assume that g: I —>■ I solves (11.11) . Then 
( 2 . 1 ) g n+3 (x) = a n g 2 (x ) + b n g(x) + c n x 


for all n G N 0 and x G /. 

Moreover, for every n G No, the following assertions hold: 
( 1 ) T b n -p c n 1 , 


(ii) b, M - b n = Eho(-2)\- 

(iii) 6 „ = |((-2 )”+ 4 + 3n+ll], 


Proof. The proof is by induction on n G N 0 . 

To prove the main part of the lemma if is enough to observe that putting g(x) instead 
of x in ( 12 .ip and making use of ( 11 . 11 ) we obtain 

g n+4 (x) = a n g 3 (x ) + b n g 2 (x) + c n g(x ) = b n g 2 (x) + (3a n + c n )g(x) - 2a n x 

for every x G /. 

(i) Since ao + bo + cq = 1 and a n+ 1 + b n+ 1 + c n+ 1 = a n + b n + c n , the assertion follows. 










4 


S. DRAGA, J. MORAWIEC 


(ii) From assertion (i) we have 

bn+1 b n 1 ®n+1 Cn+1 b n 2[& n C—l] T 1. 

Now we need only to observe that bi — b 0 = —5 = J2k= o( — 2) fc . 

(iii) Clearly, b 0 = 3 = |[(—2 ) 4 + 11], Moreover, by assertion (ii) we have 

1 — (— 21 n+4 1 

b n +i — (b n+ 1 — b n ) + b n =-—-h b n = — [(—2) n+ + 3(n + 1) + 11], 

which completes the proof. □ 

From now on (« n )neN 0 ? (C)neN 0 and (c n ) nG N 0 will stand for the sequences defined in the 
foregoing lemma. 

Lemma 2.4. Assume that g: I —>• I is a continuous solution of equation (II.ip . Then 


( 2 . 2 ) 


g n+3 (x) 1 2 1 

hm —--= —g (x) + g(x) - x for every x E 1. 

n->oo bn 2 2 


Proof. From Lemma 12.31 we conclude that lim n f- = 0 and lim^oo fa = lim^c*, C = 

On 0 n On 

— 1. Dividing both sides of (12.ip by b n and next tending with n to infinity we obtain 

□ 


Lemma 2.5. Assume that g: I —>■ I is a continuous solution of equation (II. ip . If for every 
x G I the sequence ( g n (x)) ne ^ converges to a real number, then 

(2.3) g(x) = x for every x G I. 

Proof. As in the previous proof we obtain lim, woo 2- = 0. Then Lemma ITT implies 

(2.4) g 2 (x) ~ g(x) = g(x) — x for every x e I. 

By a simple induction we obtain 

(2.5) g n+1 (x) — g n (x) = g{x) — x for all neN and x E I. 

Finally, tending with n to infinity in (12.5p we come to (12.31) . □ 

Lemma 2.6. Assume that g: I —>• I is a continuous solution of equation ( 11 . 11 ) . 

(i) If for some x G I we have g 2 (x) — 2 g(x) + i/0, then 


( 2 . 6 ) 


lim CM = - 2 . 


n^roo g n+3 (x) 
(ii) If 9 is increasing, then ( 12 . 5 p holds. 
Proof, (i) Lemmas 12.41 and 12.31 yield 


lim 


g n+4 {x) 

Ax) 


= lim 

n—>oo 


g 


n+ 4 1 


'?) 


b n+1 = lim Cl = _ 2 . 


g n+3 (x ) b n n—>oo b. 


g"'~ r ' J {X) n—too b n+ 1 

(ii) If g is increasing, then the sequence (<? n (x)) ne pj is monotone for every x £ I. Hence 
lim^oo g n (x) exists and it equals either a real number or ±oo. In both the cases (12. 6 p 
cannot be satisfied. Then by assertion (i) we see that (12.41) holds. In consequence (12.5p 
holds. □ 
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3. Main results 


We are now in a position to find all continuous solutions g : / —>■ / of equation ( 11 , 11 ) . We 
will do it in three steps. 


Theorem 3.1. Assume that I is bounded. If g: I —>■ / is a continuous solution of equation 
(11.11) . then (12.31) holds. 

Proof. By Lemma hTTl we see that g is strictly increasing. This jointly with boundedness of 
/ yields that for every x G / the sequence (< 7 "(x)) ne N converges to a real number. Lemma 
12.51 completes the proof. □ 


Theorem 3.2. Assume that I is a half-line. If g: I I is a continuous solution of 
equation JED, then there exist c 6 l such that 

(3.1) g{x) = x + c for every x G /. 

Moreover, c < 0 in the case where inf / = — oo and c > 0 in the case where sup / = +oo. 


Proof. From Lemma 12.11 we see that g is strictly increasing. By replacing the function g 
by the function ~g\ — / — > —I given by ~g{x ) = —g(—x) if necessary, we can assume that 
sup / = Too. 

By Theorem 13. II we can also assume that g has no fixed point in int/. Indeed, if g(x o) = 
x 0 for some x 0 G int/, then g(x) = x for every x G (—oo, x 0 ] D /, by Theorem 13.11 and g 
solves (II. ip on (x 0 ,Too). 

First, we prove that g(x) > x for every x G int I. Suppose the contrary; i.e., g{x) < x 
for every x G int/. Then for every x G / the sequence (g n (x)) n <zf$ converges to inf /. Since 
inf / is a real number, it follows, by Lemma 12.51 that (12.3ft holds; a contradiction. 

By Lemma [2.61 we see that (j2.5[) holds. From (12.11) . Lemma [2.31 and (j2.4[) we obtain 

g n+3 (x) = b n _i(2g(x) - x) + b n g(x) - 2 b n _ 2 x = (n T 3 )g(x) — (n + 2)x 


for all n G Nq and x G I. Hence 


(3.2) 


g n+3 (y ) -g n+3 {x) 
y-x 


. g(y) — q(x) 

(n + 3)^^- 

y-x 


(n + 2 ) 


for all n G N 0 and x, y G / with x j- y. 

Fix x G int/ and choose y G / and k G N such that x < y and y < g k (x)] it is possible 
because linifc _ > . 00 g k {x) = Too. Then by the monotonicity of g and (12.5ft we obtain 


0 < 


g n+3 (y ) — g n+3 (x ) g n+k+3 (x ) — g n+3 (x ) 




X 


fc(^f(x) - x) 
y-x 


and hence lim n _ > . 00 9 = 0. Thus, dividing both sides of (13. 2 p by (n + 3) and 

next tending with n to infinity, we obtain 


g(y)-9(x) = . 

y-x 


This jointly with continuity of g gives (13.11) with c = g(y) — y > 0. 
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In conclusion, we have proved that (13. ip holds with some c > 0 in the case where g has 
no hxed point in inti; otherwise (13.ip holds with c = 0. □ 

Theorem 3.3. Assume that I — R. If g: I —>■ I is a continuous solution of equation (II.IK . 
then there exists c E R such that either (13.ip holds or 

(3.3) g{x) = —2x + c for every x E /. 

Proof. From Lemma \2. 21 we see that either g is an increasing bijection from R onto R or it 
is a decreasing bijection from R onto R. 

First, we consider the case where g is an increasing bijection. 

If there exists x 0 E R such that g(x 0 ) = x 0 , then both the functions #| (- 00 , 2 : 0 ] and g\[x 0 ,+oo) 
satisfy equation (II. ip . Then applying Theorem 13.21 we conclude that (13.11) holds with c = 0. 

If g(x) 7 ^ x for every x E R, then either g(x) > x for every x E R or g(x) < x for every 
x E R. Assume that g(x) > x for every x E R. Fix y E R and observe that the function 
g\[y,+oo) satisfies equation (11.11) . By Theorem 13.21 there exists c > 0 such that g(x) = x + c 
for every x E [j/,+ 00 ). Letting with y to —00 we conclude that (13.11) holds. In the same 
way we can prove that (13.11) holds with some c < 0 in the case where g(x) < x for every 
x E R. 

Secondly, we consider the case where g is a decreasing bijection. 

By Lemma [ 2.21 we see that the formula G = g~ l defines a strictly decreasing bijection 
G : R —> R. Putting g~ 3 (x) in place of x in (11.11) we conclude that 

(3.4) G 3 (x) = ^G 2 (x) - ix 
for every x G R. 

Fix x E R and define a sequence (x„)„ 6 n 0 putting 

x 0 = x and x n = G(x n ~ 1 ) for every n E N. 

By (IT4P we have 

. . 3 1 

(3.5) x n _j_3 —x n +2 ~^2^ n 

for every n E N 0 . It is clear that we can find unique real constants A, B and C (depending 
on x) such that 

(3.6) x n = A- n + B + C- 

for n E {0,1, 2}. According to (13.51) we conclude, by a simple induction, that (13. 6 p holds 
for every n E N 0 . Since G is strictly decreasing, it follows that the sequence (x n ) n£ fq 0 is 
anti-monotone; i.e., the expression (—l) n (x n+ i — x n ) does not change its sign. This forces 
A = 0, and hence 2G 2 (x) — G(x) — x = 2x2 — ^1 — £0 = 2 B + ^ C — B + \C — B — C = 0. 
In conclusion, we have proved that 

(3.7) 2G 2 (x) — G(x) — x = 0 
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for every igR. Putting g 2 (x) in place of x in (13.7p we obtain 

2x — g(x) — g 2 (x) = 0 

for every iGl. Finally, applying Theorem 9 from HU we conclude that (j3.3[i holds. □ 

4. A Zoltan Boros’ problem 

In this section we answer the question posed by Zoltan Boros of determining all continu¬ 
ous solutions /: (0, +oo) —» (0, +oo) of equation ( II.2j) . In fact, we determine all continuous 
solutions /: J —* J of equation (jl . 2f) . where J is a subinterval of the half-line (0,+oo); 
open or closed or closed on one side, possible infinite or degenerated to a single point. 

The proof of the next lemma is very easy, so we omit it. 

Lemma 4.1. If J C (0, +oo) is an interval and f : J —>■ J is a solution of equation (II.2p . 
then the formula g = log of o exp defines a function acting from log J into itself such that 
(jl.ip holds for every x G log J. 

Conversely, if I C M is an interval and g: I I is a solution of equation (11.111 . then 
the formula f = exp ogo log defines a function acting from exp I into itself such that (II . 2jl 
holds for every x G exp /. 

Lemma 14.11 and Theorems I3.1H3.3I give the following answer to the question of Zoltan 
Boros. 

Theorem 4.2. Assume J C (0, +oo) is an interval and let f: J —» J be a continuous 
solution of equation (11.21) . 

(i) If J is bounded and 0 ^ cl J, then f(x) = x for every x G J. 

(ii) If J is bounded and 0 G clJ, then there exists c G (0,1] such that 

(4.1) f(x) = cx for every x G J. 

(iii) If J is unbounded and 0 ^ clJ, then there exists c G [1, +oo) such that (14. ip holds. 

(iv) If J = (0,+oo) 7 then there exists c G (0,+oo) such that either (14. ip holds or 

Q 

f{x) = — for every x G (0, +oo). 
x 2 
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